Search results for "First-passage time"

showing 2 items of 2 documents

M/M/1 queue in two alternating environments and its heavy traffic approximation

2018

We investigate an M/M/1 queue operating in two switching environments, where the switch is governed by a two-state time-homogeneous Markov chain. This model allows to describe a system that is subject to regular operating phases alternating with anomalous working phases or random repairing periods. We first obtain the steady-state distribution of the process in terms of a generalized mixture of two geometric distributions. In the special case when only one kind of switch is allowed, we analyze the transient distribution, and investigate the busy period problem. The analysis is also performed by means of a suitable heavy-traffic approximation which leads to a continuous random process. Its d…

Partial differential equationMarkov chainDistribution (number theory)Stochastic processApplied MathematicsProbability (math.PR)010102 general mathematicsMathematical analysisM/M/1 queue60K25 60K37 60J60 60J70Heavy traffic approximation01 natural sciencesSteady-state distribution010104 statistics & probabilityDiffusion approximationFOS: MathematicsAlternating Wiener process0101 mathematicsFirst-hitting-time modelSteady-state distribution; First-passage time; Diffusion approximation; Alternating Wiener processQueueMathematics - ProbabilityAnalysisFirst-passage timeMathematicsJournal of Mathematical Analysis and Applications
researchProduct

Analysis of random walks on a hexagonal lattice

2019

We consider a discrete-time random walk on the nodes of an unbounded hexagonal lattice. We determine the probability generating functions, the transition probabilities and the relevant moments. The convergence of the stochastic process to a 2-dimensional Brownian motion is also discussed. Furthermore, we obtain some results on its asymptotic behavior making use of large deviation theory. Finally, we investigate the first-passage-time problem of the random walk through a vertical straight-line. Under suitable symmetry assumptions we are able to determine the first-passage-time probabilities in a closed form, which deserve interest in applied fields.

Random walk01 natural sciences010104 statistics & probabilityModerate deviations0103 physical sciencesFOS: MathematicsHexagonal latticeHexagonal latticeProbability-generating functionStatistical physics0101 mathematics010306 general physicsBrownian motionMathematicsStochastic processApplied MathematicsProbability (math.PR)Random walkSymmetry (physics)Random walk; Hexagonal lattice; Probability generating function; Large deviations; Moderate deviations; First-passage timeSettore MAT/06 - Probabilita' e Statistica MatematicaLarge deviationsProbability generating functionLarge deviations theoryFirst-hitting-time modelMathematics - Probability60J15 60F10 82C41First-passage time
researchProduct